#include <iostream>
#include <queue>
using namespace std;
typedef pair<int,int> PII;
const int N=110;
int st[N][N];
int b[N][N];
int n,m;
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
void bfs(int sx,int sy)
{
	queue<PII> q;
	q.push({sx,sy});
	st[sx][sy]=1;
	while(q.size())
	{
		int x=q.front().first;
		int y=q.front().second;
		q.pop();
		for(int i=0;i<4;i++)
		{
			int xx=dx[i]+x;
			int yy=dy[i]+y;
			if(xx>n || xx<1) continue;
			if(yy>m || yy<1) continue;
			if(b[xx][yy]==1) continue;
			if(st[xx][yy]!=0) continue;
			st[xx][yy]=st[x][y]+1;
			q.push({xx,yy});
			if(xx==n && yy==m) break;
		}
	}
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>b[i][j];
		}
	}
	bfs(1,1);
	if(st[n][m]==0) cout<<-1;
	else cout<<st[n][m]-1;
	return 0;
} 
